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Recording Medium Having data structure for managing 
reproduction of a data stream having a packet encoding 
Time Stamp recorded thereon and recording and 
reproducing methods and apparatuses 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] A recording medium having a data structure for managing 

video data recorded on the recording medium. The data structure having 
multiple data packets recorded on the recording medium with time control 
information areas. The time control information areas including decoding time 
5 interval information. The time control information areas recorded at a fixed 
time interval in a corresponding one of a plurality of data packets. 

Description of the Related Art 

[0002] The standardization of new high-density read only and 

rewritable optical disks capable of recording large amounts of high-quality video 
and audio data has been progressing rapidly and new optical disk related 
10 products are expected to be commercially available on the market in the near 
future. The Blu-ray Disc Rewritable (BD-RW) is one example of these new optical 
disks. 

[0003] Fig. 1 illustrates the file structure of the BD-RW. The file 

structure or data structure provides for managing the reproduction of the video 
15 and audio data recorded on the BD-RW. As shown, the data structure includes 
a root directory that contains at least one BDAV directory. The BDAV directory 
includes files such as 'info.bdav', 'menu.tidx', and 'mark.tidx', a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, a CLIPINF 
subdirectory in which clip information files (*.clpi) are stored, and a STREAM 
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subdirectory in which MPEG2-formatted A/V stream clip files (*.m2ts) 
corresponding to the clip information files are stored. In addition to illustrating 
the data structure of the optical disk, Fig. 1 represents the areas of the optical 
disk. For example, the general information file info.bdav is stored in a general 
5 information area or areas on the optical disk. 

[0004] Because the BD-RW data structure and disk format as 

illustrated in Fig. 1 is well-known and readily available, only a brief overview of 
the file structure will be provided in this disclosure. 

[0005] As alluded to above, the STREAM directory includes 

10 MPEG2 -formatted A/V stream files called clips. The STREAM directory may also 
include a special type of clip referred to as a bridge-clip A/V stream file. A 
bridge-clip is used for making seamless connection between two or more 
presentation intervals selected in the clips, and generally have a small data size 
compared to the clips. The A/V stream includes source packets of video and 

15 audio data. For example, a source packet of video data includes a header and a 
transport packet. A source packet includes a source packet number, which is 
generally a sequentially assigned number that serves as an address for accessing 
the source packet. Transport packets include a packet identifier (PID). The PID 
identifies the sequence of transport packets to which a transport packet belongs. 

20 Each transport packet in the sequence will have the same PID. 

[0006] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, among 
other things, the type of A/V stream associated therewith, sequence information, 
program information and timing information. The sequence information 

25 describes the arrival time basis (ATC) and system time basis (STC) sequences. 
For example, the sequence information indicates, among other things, the 
number of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence and the PID of 
the transport packets in each sequence. A sequence of source packets in which 

30 the contents of a program is constant is called a program sequence. The program 
information indicates, among other things, the number of program sequences, 

the starting address for each program sequence, and the PID(s) of transport 
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packets in a program sequence. 

[0007] The timing information is referred to as characteristic point 

information (CPI). One form of CPI is the entry point (EP) map. The EP map maps 
a presentation time stamp (e.g., on an arrival time basis (ATC) and/ or a system 
5 time basis (STC)) to a source packet address (i.e., source packet number). 

[0008] The PLAYLIST directory includes one or more playlist files. 

The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing interval is referred to as a playitem. The 

10 playlist file, among other things, identifies each playitem forming the playlist, 
and each playitem, among other things, is a pair of IN-point and OUT-point that 
point to positions on a time axis of the clip (e.g., presentation time stamps on an 
ATC or STC basis). Expressed another way, the playlist file identifies playitems, 
each playitem points to a clip or portion thereof and identifies the clip 

15 information file associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets. 

[0009] A playlist directory may include real play lists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and therefore, 

20 conceptually considered equivalent in disk space to the referred to parts of the 
clips. A virtual playlist can use both clips and bridge-clips, and therefore, the 
conceptual considerations of a real playlist do not exist with virtual playlists. 

[0010] The info.bdav file is a general information file that provides 

general information for managing the reproduction of the A/V stream recorded 

25 on the optical disk. More specifically, the info.bdav file includes, among other 
things, a table of playlists that identifies the files names of the playlist in the 
PLAYLIST directory of the same BDAV directory. 

[0011] The menu.tidx, menu.tdtl and menu.tdt2 files store 

information related to menu thumbnails. The mark.tidx, mark.tdtl and 

30 mark.tdt2 files store information that relates to mark thumbnails. Because these 
files are not particularly relevant to the present invention, they will not be 
discussed further. 
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[0012] The standardization for high-density read-only optical disks 

such as the Blu-ray ROM (BD-ROM) is still under way. An effective data 
structure for managing reproduction of video and audio data recorded on the 
high-density read-only optical disk such as a BD-ROM is not yet available. 
5 [0013] Fig. 2 illustrates the schematic of an optical disc 

apparatus for recording data in a BD-RW or for playing a data stream. The 
system includes a Video Disc Recorder (hereinafter referred to simply to as 
VDR) having a light pickup 1 1 for recording data into a BD-RW 10 or for playing 
the data from the same; a VDR system 12; and an encoder 13. 

10 [0014] In the VDR system 12, a data stream is recorded in the 

BD-RW using a data structure of a fixed recording size as shown in Fig. 3. 
More specifically, the data stream is recorded as a series of Transport Packets 
in MPEG2 form, which has a recording size of 188 bytes. The TP is recorded as 
a Source Packet that has a recording size of 192 bytes, which includes a 

15 transport packet of 188 bytes and a 4 byte header. An aligned unit has a 
recording size of 6144 bytes and contains 32 source packets. 

[0015] An arrival time stamp (hereinafter referred to simply to as 

ATS) of the TP is recorded in the header information, of a recording side of 30 
bits. When encoding A/V data, the ATS is used to maintain the time interval 

20 between each TP. And when decoding, the ATS can prevent problems, such as 
Buffer Overflow or Buffer Underflow, that arise from decoding timing 
discrepancy between packets, in advance. 

[0016] When A/V data stream is transmitted through a digital 

interface, such as IEEE 1394, the ATS is needed for processing a normal 

25 decoding operation in an auxiliary device; and additionally, the ATS can reduce 
the system buffer size. 

[0017] Development and standardization processes for 

high-density read-only optical discs, such as BD-ROM, are currently in 
progress, and the corresponding products are expected to be introduced. 
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SUMMARY OF THE INVENTION 
[0018] The invention is directed to a recording medium having a 

data structure for managing video data recorded on the recording medium. The 
data structure having a plurality of data packets recorded on the recording 
medium. Each of the packets having a plurality of time control information 
5 areas, representing decoding time interval information. Each of the time 
control information areas recorded at a fixed time interval in a corresponding one 
of said plurality of data packets. 

[0019] The invention is further directed to a recording medium 

10 having a data structure for managing video data recorded on the recording 
medium. The data structure having a plurality of data packets recorded on the 
recording medium. Each of the packets having a plurality of time control 
information areas, representing decoding time interval information. Each of the 
time control information areas recorded at a fixed recording interval in a 
15 corresponding one of said plurality of data packets. 

[0020] The invention is further directed to a recording medium 

having a data structure for managing video data recorded on the recording 
medium. The data structure having a plurality of data packets recorded on the 
20 recording medium. Each of the packets having a plurality of time control 
information areas, representing decoding time interval information. Each of the 
time control information areas recorded in various predetermined recording area 
in a corresponding one of said plurality of data packets. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0021] The accompanying drawings, which are included to provide 

25 further understanding of the invention, illustrate the preferred embodiments of 
the invention, and together with the description, serve to explain the principles 
of the present invention. 

[0022] Fig. 1 illustrates the prior art file or data structure of a 
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rewritable optical disk according to the Blu-Ray Disc Rewritable (BD-RW) 
standard; 

[0023] FIG. 2 illustrates a schematic diagram of an optical 

recording and reproduction device; 
5 [0024] FIG. 3 illustrates an MPEG2 Transport Stream used in 

recording data blocks on an optical recording medium; 

[0025] Fig. 4 illustrates a data structure of a first embodiment 

according to the present invention; 

[0026] FIG. 5 illustrates a block diagram of an optical disc 

10 apparatus, such as a VDP; 

[0027] FIGS. 6 through 9 illustrate exemplary embodiments of a 

data structure having a packet encoding time stamp in accordance with the 
present invention; and 

[0028] FIGS. 10 through 12 illustrate exemplary embodiments of 

15 a data structure having a packet encoding time stamp in accordance with the 
present invention. 

Description of the Preferred Embodiments 
[0029] In order that the invention may be fully understood, a 

preferred embodiment thereof will now be described with reference to the 
accompanying drawings. 

20 [0030] A high-density optical disk, for example, a Blu-Ray ROM 

(BD-ROM) in accordance with the invention may have a file or data structure for 
managing reproduction of video and audio data as shown in Fig. 4. Many 
aspects of the data structure according to the present invention shown in Fig. 4 
are similar to that of the BD-RW standard discussed with respect to Fig 1 . As 

25 such these aspects will not be described in great detail. 

[0031] As shown in Fig. 4, the root directory contains at least one 

DVP directory. The DVP directory includes a general information file info.dvp, 
menu files menu.tidx, menu.tdtl among others, a PLAYLIST directory in which 
playlist files (e.g., real (*.rpls) and virtual (*.vpls)) are stored, a CLIPINF directory 

30 in which clip information files (*.clpi) are stored, and a STREAM directory in 
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which MPEG2-formatted A/V stream clip files (*.m2ts), corresponding to the clip 
information files, are stored. 

[0032] The STREAM directory includes MPEG2-formatted A/V 

stream files called clips. The STREAM directory may also include a special type of 
5 clip referred to as a bridge-clip A/V stream file. A bridge-clip is used for making 
seamless connection between two or more presentation intervals selected in the 
clips, and generally have a small data size compared to the clips. The A/V stream 
includes source packets of video and audio data. For example, a source packet of 
video data includes a header and a transport packet. A source packet includes a 
10 source packet number, which is generally a sequentially assigned number that 
serves as an address for accessing the source packet. Transport packets include 
a packet identifier (PID). The PID identifies the sequence of transport packets to 
which a transport packet belongs. Each transport packet in the sequence will 
have the same PID. 

15 [0033] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, among 
other things, the type of A/V stream associated therewith, sequence information, 
program information and timing information. The sequence information 
describes the arrival time basis (ATC) and system time basis (STC) sequences. 

20 For example, the sequence information indicates, among other things, the 
number of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence and the PID of 
the transport packets in each sequence. A sequence of source packets in which 
the contents of a program is constant is called a program sequence. The program 

25 information indicates, among other things, the number of program sequences, 
the starting address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

[0034] The timing information is referred to as characteristic point 

information (CPI). One form of CPI is the entry point (EP) map. The EP map maps 

30 a presentation time stamp (e.g., on an arrival time basis (ATC) and/or a system 
time basis (STC)) to a source packet address (i.e., source packet number). 

[0035] The PLAYLIST directory includes one or more playlist files, 
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The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing interval is referred to as a playitem. The 
playlist file, among other things, identifies each playitem forming the playlist, 
5 and each playitem, among other things, is a pair of IN-point and OUT-point that 
point to positions on a time axis of the clip (e.g., presentation time stamps on an 
ATC or STC basis). Expressed another way, the playlist file identifies playitems, 
each playitem points to a clip or portion thereof and identifies the clip 
information file associated with the clip. The clip information file is used, among 

10 other things, to map the playitems to the clip of source packets. 

[0036] A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and therefore, 
conceptually considered equivalent in disk space to the referred to parts of the 

15 clips. A virtual playlist can use both clips and bridge-clips, and therefore, the 
conceptual considerations of a real playlist do not exist with virtual playlists. 

[0037] The info.dvp file is a general information file that provides 

general information for managing the reproduction of the A/V streams recorded 
on the optical disk. More specifically, the info.dvp file includes, among other 

20 things, a table of playlists that identifies the file names of the playlists in the 
PLAYLIST directory. The info.dvp file will be discussed in greater detail below 
with respect to the embodiments of the present invention. 

[0038] In addition to illustrating the data structure of the recording 

medium according to an embodiment of the present invention, Fig. 3 represents 

25 the areas of the recording medium. For example, the general information file is 
recorded in one or more general information areas, the playlist directory is 
recorded in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording medium, etc. 

[0039] Video and audio data are typically organized as individual 

30 titles; for example, different movies represented by the video and audio data are 
organized as different titles. Furthermore, a title may be organized into 

individual chapters in much the same way a book is often organized into 
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chapters. 

[0040] Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM optical disks, different titles, 
various versions of a title or portions of a title may be recorded, and therefore, 
5 reproduced from the recording media. For example, video data representing 
different camera angles may be recorded on the recording medium. As another 
example, versions of title or portions thereof associated with different languages 
may be recorded on the recording medium. As a still further example, a 
director's version and a theatrical version of a title may be recorded on the 

10 recording medium. Or, an adult version, young adult version and young child 
version (i.e., different parental control versions) of a title or portions of a title may 
be recorded on the recording medium. Each version represents a different 
reproduction path, and the video data in these instances is referred to as 
multiple reproduction path video data. It will be appreciated that the above 

15 examples of multiple reproduction path video data are not limiting, and the 
present invention is applicable to any type or combination of types of multiple 
reproduction path video data. As will be described in detail below with respect 
to embodiments of the present invention, the data structures according to the 
present invention include path management information and/ or navigation 

20 information for managing reproduction of multiple reproduction path video data 
recorded on the recording medium. 

[0041] Fig. 5 illustrates a schematic diagram of an embodiment of 

an optical disk recording and reproducing apparatus according to the present 
invention. As shown, an AV encoder 9 receives and encodes audio and video data. 

25 The AV encoder 9 outputs the encoded audio and video data along with coding 
information and stream attribute information. A multiplexer 8 multiplexes the 
encoded audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG-2 transport stream. A 
source packetizer 7 packetizes the transport packets from the multiplexer 8 into 

30 source packets in accordance with the audio/ video format of the optical disk. As 

shown in Fig. 5, the operations of the AV encoder 9, the multiplexer 8 and the 

source packetizer 7 are controlled by a controller 10. The controller 10 receives 
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user input on the recording operation, and provides control information to AV 
encoder 9, multiplexer 8 and the source packetizer 7. For example, the controller 
10 instructs the AV encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs the source 
5 packetizer 7 on the source packet format. The controller 10 further controls a 
drive 3 to record the output from the source packetizer 7 on the optical disk. 

[0042] The controller 10 also creates the navigation and 

management information for managing reproduction of the audio/ video data 
being recorded on the optical disk. For example, based on information received 
10 via the user interface (e.g., instruction set saved on disk, provided over an 
intranet or internet by a computer system, etc.) the controller 10 controls the 
drive 3. 

[0043] During reproduction, the controller 10 controls the drive 3 

to reproduce this data structure. Based on the information contained therein, as 

15 well as user input received over the user interface (e.g., control buttons on the 
recording and reproducing apparatus or a remote associated with the apparatus), 
the controller 10 controls the drive 3 to reproduce the audio/ video source 
packets from the optical disk. For example, the user input may specify a path to 
reproduce. This user input may be specified, for example, via a menu based 

20 graphical user interface preprogrammed into the controller 10. Using the user 
input and the path management information reproduced from the optical disk, 
the controller 10 controls the reproduction of the specified path. 

[0044] For example, to select a particular path, the path numbers 

for each playlist are examined by the controller 10 to determine the number of 

25 reproduction paths, and the user is requested which path to reproduce. The path 
management information may be augmented to provide more meaningful 
information regarding the reproduction path to reproduce. During reproduction, 
the EP map for the selected path is accessed to perform reproduction. And, as 
discussed above, if the user changes the reproduction path during reproduction, 

30 a seamless change takes place by using the EP map of the new reproduction path 
that is aligned in time with the EP map of the old reproduction path. 

[0045] The reproduced source packets are received by a source 
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depacketizer 4 and converted into a data stream (e.g., an MPEG-2 transport 
packet stream). A demultiplexer 5 demultiplexes the data stream into encoded 
video and audio data. An AV decoder 6 decodes the encoded video and audio data 
to produce the original audio and video data that was feed to the AV encoder 9. 
5 During reproduction, the controller 10 controls the operation of the source 
depacketizer 4, demultiplexer 5 and AV decoder 6. The controller 10 receives 
user input on the reproducing operation, and provides control information to AV 
decoder 6, demultiplexer 5 and the source packetizer 4. For example, the 
controller 10 instructs the AV decoder 9 on the type of decoding to perform, 

10 instructs the demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet format. 

[0046] While Fig. 5 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 5 

15 providing the recording or reproducing function. 

[0047] FIGS. 6 through 9 illustrate exemplary embodiments of a 

data structure showing a data stream having a packet encoding time stamp 
recorded at various intervals in the MPEG2 Transport Stream in accordance 
with the present invention. 

20 [0048] Fig. 6 shows a first exemplary embodiment of the present 

invention. The MPEG2 Transport Stream has a plurality of source packets 
divided in periods not greater than 700 milliseconds. The PET is recorded in a 
source packet within each period. The PET's recording size is between 30 to 
32 bits. In the embodiment of Fig. 6, the PET is recorded in the first source 

25 packet within each of the periods. However the PET may be recorded within 
an arbitrary source packet within the defined period. 

[0049] Fig. 7 shows the second exemplary embodiment of the 

present invention. There, the PET is recorded into a source packet of a defined 
period where the period is of a fixed recording size. For example, the 

30 illustrated embodiment shows a MPEG2 Transport Stream with a plurality of 

source packets divided into sector periods of a fixed recording size. In one 

embodiment, the Sector period has a recording size of 2048 bytes. 
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[0050] In this case, the PET is either recorded into a leading 

source packet of the corresponding sector, or into an arbitrary source packet 
within the corresponding sector. 

[0051] As the third exemplary embodiment of the present 

5 invention as illustrated in Fig. 8, the PET can be recorded into a source packet 
at an interval of fixed number of source packets. In the MPEG2 Transport 
Stream, each of the plurality of source packets are divided into periods of a 
fixed number of packets. In the illustrated example, the interval is a period of 
10 packets, but other numbers may be used to define the interval. 

10 [0052] As the fourth exemplary embodiment of the present 

invention, the PET can be recorded into a corresponding source packet, where 
the beginning of an interval occurs with a source packet aligned with program 
clock reference "PCR" information, as illustrated in Fig. 9. 

[0053] The program clock reference is a control mechanism. The 

15 PCR is a 27-MHz reference signal generated in the multiplexer. At least 10 
times a second, a sample of this clock is sent to the demultiplexer. The 
demultiplexer maintains its master clock, synchronized to the multiplexer 
clock by means of the PCR samples. The PCR is used to generate time values 
for the rest of the system. 

20 [0054] In this disclosed embodiment, PET is placed in a source 

packet aligned with a PCR. Thus, in the illustrated MPEG2 Transport Stream, 
the beginning of interval occurs with a source packet aligned with a PCR and 
ends with the last packet before the next source packet aligned with a PCR. 

[0055] In addition to recording the PET in defined intervals, as 

25 described above, it may also be included and recorded into various recording 
fields. The detailed descriptions are as follow. 

[0056] Figs. 10 through 12 illustrate exemplary embodiments of 

PET in accordance with the present invention, in which PET is recorded into 
various recording fields. 

30 [0057] Fig. 10 shows an exemplary embodiment of the invention 

where PET is recorded in an arbitrary recording field. In the illustrated 

MPEG2 Transport Stream, the PET is recorded in a transport packet header. 
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[0058] Fig. 1 1 shows an exemplary embodiment of the invention 

in which PET is recorded in another arbitrary recording field. In the 
illustrated MPEG2 Transport Stream, the plurality of TP's include at least some 
packet containing real-time navigation information. PET may be included and 
5 recorded into a certain TP that corresponds with a Real Time Navigation data 
Packet (hereinafter referred to simply to as RTN Packet) for controlling playback 
of A/V data stream. 

[0059] Fig. 12 shows an exemplary embodiment of the invention 

in which PET is recorded in another arbitrary recording field. In the 
10 illustrated MPEG2 Transport Stream, PET can be included and recorded into 
each Sector Header, which has a recording size of 2048 bytes, as illustrated in 
FIG. 10. In the illustrated embodiment, each sector includes a sector header 
and at least one transport packet. 

[0060] According to the above, in an optical disc apparatus like 

15 the VDP as described earlier, that A/V data stream that is extracted from the 
BD-ROM 20 is transmitted and outputted to an auxiliary device through a 
digital interface, PET gets transmitted and outputted along with the A/V data 
stream. 

[0061] Therefore, in an auxiliary device, a normal decoding 

20 operation can be performed, since decoding time interval of the A/V data 
stream can be maintained with reference to the PET; decoding timing 
discrepancy of Source packet due to buffer overflow or buffer underflow can be 
prevented; and additionally, system buffer size can be reduced. 

[0062] As the time information for decoding the corresponding 

25 Source packet at a fixed time interval, the PCR information can be recorded as 
a substitution for the PET. Moreover, separate time information that is 
unrelated with neither the PCR information nor PCR information can be 
additionally recorded into each of the Source packets as the PET. 

[0063] Furthermore, the invention can prevent decoding timing 

30 discrepancy of source packet due to buffer overflow or buffer underflow, in 
advance; and additionally, the method can also reduce system buffer size. 

[0064] Although the detailed description of the invention has been 
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directed to certain exemplary embodiments, various modifications of these 
embodiments, as well as alternative embodiments, will be suggested to those 
skilled in the art. The invention encompasses any modifications or alternative 
embodiments that fall within the scope of the claims. 
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